On the relation between descriptional complexity and algorithmic probability
نویسندگان
چکیده
منابع مشابه
On the descriptional and algorithmic complexity of regular languages
Gedruckt auf alterungsbeständigem Papier nach ISO 9706 (säure-, holz-und chlorfrei). Digital ist besser Tocotronic vi Preface This thesis is a research monograph. As such, it targets at an audience of experts, primarily in the fields of foundations of computer science and discrete mathematics. Nevertheless, already several persons showed interest in understanding at least the main theme of this...
متن کاملExpanded and improved proof of the relation between description complexity and algorithmic probability
This manuscript defines monotonic description complexity and algorithmic probability, and then gives a proof that the former is not within an additive constant of the logarithm of the latter. It is a more detailed exposition of the proof given in the original paper, and also incorporates Adam Day’s ideas that led to an improved lower bound for the binary case.
متن کاملExpanded Proof of the Relation between Description Complexity and Algorithmic Probability
This manuscript defines monotonic description complexity and algorithmic probability, and then gives a proof that the former is not within an additive constant of the logarithm of the latter. It is a more detailed exposition of the proof given in the paper [2].
متن کاملthe effect of task complexity on lexical complexity and grammatical accuracy of efl learners’ argumentative writing
بر اساس فرضیه شناخت رابینسون (2001 و 2003 و 2005) و مدل ظرفیت توجه محدود اسکهان (1998)، این تحقیق تاثیر پیچیدگی تکلیف را بر پیچیدگی واژگان و صحت گرامری نوشتار مباحثه ای 60 نفر از دانشجویان زبان انگلیسی بررسی کرد. میزان پیچیدگی تکلیف از طریق فاکتورهای پراکندگی-منابع تعیین شد. همه ی شرکت کنندگان به صورت نیمه تصادفی به یکی از سه گروه: (1) گروه موضوع، (2) گروه موضوع + اندیشه و (3) گروه موضوع + اندی...
15 صفحه اولProbability, algorithmic complexity, and subjective randomness
We present a statistical account of human randomness judgments that uses the idea of algorithmic complexity. We show that an existing measure of the randomness of a sequence corresponds to the assumption that non-random sequences are generated by a particular probabilistic finite state automaton, and use this as the basis for an account that evaluates randomness in terms of the length of progra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1983
ISSN: 0304-3975
DOI: 10.1016/0304-3975(83)90139-1